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DETAILED ACTION 

Response to Amendment 

1 . This final Office action is in response to the amendment filed 17 February 2006. 
Claims 1, 2, 4-9, 11-13, 15-17, 19 and 20 are pending. Claims 3, 10, 14 and 18 are 
cancelled. All objections and rejections not repeated below are withdrawn. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and 
process of making and using it, in such full, clear, concise, and exact terms as to enable any 
person skilled in the art to which it pertains, or with which it is most nearly connected, to make 
and use the same and shall set forth the best mode contemplated by the inventor of carrying out 
his invention. 

3. Claims 16, 17, 19 and 20 are rejected under 35 U.S.C. 112, first paragraph, as 
failing to comply with the written description requirement. The claim(s) contains subject 
matter which was not described in the specification in such a way as to reasonably 
convey to one skilled in the relevant art that the inventor(s), at the time the application 
was filed, had possession of the claimed invention. 

As for claim 16, the limitation "each processor is coupled to each of the NICs" is 
not disclosed by the specification of the application. The Applicant only described one 
NIC device coupled to each processor, and the NIC devices are communicatively 
coupled to each other (see Fig 5). 
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All dependent claims (17, 19 and 20) are rejected as having the same 
deficiencies as the claims they depend from. Appropriate correction is required. 



Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

5. Claims 1, 2, 4, 6-9, 11-13, 15-17, 19 and 20 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Sano et al. [US 6,912,602 B2] (hereinafter "Sano"), in 
further view of Patterson et al. [Computer Architecture A Quantitative Approach] 
(hereinafter "Patterson"). 

As for claims 1 , 8, 12, and 16, Sano teaches a computer system (Fig 1), 
comprising: 

a plurality of network interface cards (NICs) (Fig 1, 20A-C; Col 2, Lines 59-67; 
Col 3, Lines 1-32); 

a plurality of processors, each of the plurality of processors communicatively 
coupled to each of the plurality of NICs (Fig 1, 12A-N; Col 2, Lines 55-57); and 
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a storage device operatively coupled to the plurality of processors, the storage 
device including a plurality of instructions which when executed by a processor of the 
plurality of processors perform operations comprising: 

creating a first descriptor to correspond to a first packet; and placing the first 
descriptor in a descriptor ring (Col 13, Lines 65-67; Col 14, Lines 1-67; Col 15, Lines 1- 
42; the software must be stored in some storage device such as Memory 24 in order to 
be loaded and executed by the processors). 

Sano does not teach that the first descriptor is placed in a descriptor ring 
according to a striping policy to prevent false sharing of the cache line between the 
plurality of processors of the computer system. 

However, Patterson teaches that a computing system, especially one with multi- 
processors having a common shared memory would benefit from having multiple 
memory banks for the shared memory in order to allow multiple independent accesses 
and also allow the CPU to proceed beyond a cache miss, potentially allowing multiple 
cache misses to be service simultaneously, (Page 434, last paragraph; Page 435, Line 
1), and further teaches a memory design (Modulo Interleaved Memory Banks, Page 
435-437) for multi-processor computer systems (Page 435, Line 11) wherein memory 
words are striped (interleaved) among memory banks according to the relationships 
disclosed on Page 436, in order to avoid memory bank conflicts. Memory word size and 
cache line size are matters of design choice, and it would have been obvious to one 
ordinarily skilled in the art that the word size in Sano and Patterson's teachings can be 
defined as 16 bytes, which is also the size of Sano's descriptor, and the cache line size 
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can be 48 bytes. As a result, it would have been obvious to one ordinarily skilled in the 
art at the time of the Applicant's invention that Sano's shared memory could be 
implemented as multiple memory banks according to Patterson's teaching using Modulo 
Interleaved Memory Bank design in order to allow multiple independent accesses for 
memory data and avoid memory bank conflicts. Also as a direct result of the combined 
teachings, Sano's descriptors would be interleaved among the memory banks like all 
other memory data as depicted in Patterson's Figure 5.34 on Page 437. It would have 
also been obvious to one ordinarily skilled in the art at the time of the Applicant's 
invention that a further result of this combined teaching would be placing a first 
descriptor in a descriptor ring (which is formed by the descriptors in the multi-banked 
memory as disclosed by Sano, Col 13, Lines 43-58) to prevent false sharing of a cache 
line between the plurality of processors of the computer system. For illustration 
purposes, assume the descriptors 0-23 are placed in the 3 memory banks as shown in 
the Module Interleaved section of Figure 5.34 on Page 437 of Patterson, then 
descriptors 0, 16, and 8 will be read into a cache line of 48 bytes long when processor 1 
(one of Sano's plurality of processors) requests and processes descriptor 0. If 
processor 2 of the plurality of processors sequentially requests the next descriptor, then 
descriptors 9, 1, and 17 would be read into a cache line, and processor 3 would access 
descriptors 18, 10, and 2 in one cache line. Therefore false sharing of a cache line is 
prevented as a direct result of the combined teaches of Sano and Patterson, although 
the motivation to combine was derived from the need to allow multiple independent 
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accesses, allow the CPU to proceed beyond a cache miss, potentially allowing multiple 
cache misses to be service simultaneously, and to avoid bank conflicts. 

Neither of the cited references specifically discloses that the first descriptor is 
assigned to a processor of the plurality of processors according the relationship of 
Processor Assignment = Descriptor_Position mod N. 

However, Patterson discloses the address to memory bank mapping uses the 
relationship of Bank number = Address MOD Number of banks (Page 436), in order to 
avoid bank conflicts. If Sano's descriptors are assigned to the memory banks as 
described above, then this relationship is used. It is also obvious that Sano's plurality of 
processors 1-N can be any arbitrary number, and the choice of 1-N sequencing is 
simply a design choice that can be replaced by 0 to N-1 instead. If N is taken to be 3, 
and the 3 processors (processor 0 to 2) process the packets sequentially, then it is an 
apparent result that the processor assignment of the descriptors also uses the 
relationship described above, except "Bank Number" is replaced by "Processor 
Assignment", "Address" is replaced by "Descriptor_Position", and "Number of Banks" is 
replaced by "N". Therefore it would have been obvious to one ordinarily skilled in the art 
at the time of the Applicant's invention that in order for a number of processor equal to 
the number of memory banks to sequentially access the descriptors stored within the 
memory banks according to the combined teachings of Sano and Patterson, the 
processor assignment relationship Processor Assignment = Descriptor_Position mod N 
is used. 
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It can be seen that the articles of manufacture in claims 8 and 12 are described 
above, and the method of claim 1 is clearly performed by the computer system of claim 
16, wherein the first data block is the first packet of claim 16. For claim 8, there must be 
a first receive buffer to store the first packet received at a NIC (Sano, Col 2, Lines 59- 
67; Col 3, Lines 1-4; Col 6, Lines 38-41; Fig 2, 40 PDI; Fig 2, IVCO-15), and the first 
descriptor is created corresponding to the first receive buffer (Sano, Fig 8). For claim 
12, the first descriptor is created corresponding to a first packet to be transmitted by a 
NIC (Sano, Col 3, Lines 58-67; Col 4, Lines 1-2; Col 13, Lines 65-67; Col 14, Lines 1- 
17; Fig 9, 130-136) 

As for claims 2, 9, 13, and 17, Sano in combination of Patterson already 
substantially disclose the claim as described above, and according to the combined 
teachings described above, the striping policy (Patterson, Page 437, Figure 5.34, 
Module Interleaved) comprises placing the first descriptor (Address 1 in Modulo 
Interleaved Memory Bank, which is mapped to address 1 of memory bank 1) in the 
descriptor ring such that the first descriptor and a second descriptor (Address 0 in 
Module Interleaved Memory Bank, mapped to address 0 of memory bank 0) in the 
descriptor ring do not share the cache line (it is apparent from Figure 5.34 that they do 
not share the same cache line, as they are on different address rows of the memory 
banks) when the second descriptor is requested, wherein the first descriptor to be the 
next descriptor requested from the descriptor ring after the second descriptor (descriptor 
1 is requested after descriptor 0). 
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As for claim 4, Sano further teaches the cache line is longer than the first 
descriptor (Col 11, Lines 26-28; Col 11, Lines 64-67; Col 12, Lines 1-5). 

As for claims 6 and 19, Sano in combination of Patterson already substantially 
disclose the claim as described above, and Sano further discloses the packets are 
processed by software executed by the processors (Col 3, Lines 55-58). Also, NIC 
device driver software must be loaded in the memory and executed by the processors in 
order to control the operation of the NICs, which includes receiving the first packet at a 
NIC of the plurality of NICs. 

As for claims 7 and 20, Sano further teaches that the execution of the plurality of 
instructions further perform operations comprising preparing the first packet at the 
computer system, the first packet to be transmitted from a NIC of the plurality of NICs 
(Col 3, Lines 58-67; Col 4, Lines 1-2). 

As for claims 1 1 and 15, Sano in combination of Patterson already substantially 
disclose the claim as described above, but neither reference specifically discloses that 
the plurality of instructions are embodied in a NIC device driver associated with the NIC. 
However, there must be a NIC device driver program loaded into memory to be 
executed in order to control the operation of the NIC device, and Sano discloses the 
descriptors are implemented in software (Col 14, Lines 1-6). Therefore it would have 
been obvious to one ordinarily skilled in the art at the time of the Applicant's invention 
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that Sano's software could be integrated with the NIC device driver program to simplify 
software management since their functions are related to the transfer and processing of 
packets in the computer system. 



6. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over Sano and 
Patterson, in further view of Muller et al. [US 6,389,468 B1] (hereinafter "Muller"). 

As for claim 5, Sano in combination of Patterson already substantially disclose 
the claim as described above, and Sano further discloses the first descriptor is 16 bytes 
long (Col 14, Lines 31-34) and the cache line is 32 bytes long (Col 11, Lines 66-68), but 
neither reference specifically discloses that the cache line is 64 bytes long. However, 
Muller discloses a similar computer system with descriptors where the descriptors are 
16 bytes long and the cache line is 64 bytes line in order to allow efficient transfer of 4 
descriptors in one transfer cycle. It would have been obvious to one ordinarily skilled in 
the art at the time of the Applicant's invention that the width of the cache line is a design 
choice, and having a 64 byte wide cache line as Muller's in place of Sano's 32 byte wide 
cache line enables 2 more 16 byte long descriptors to be transferred together. 
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Response to Arguments 

7. Applicant's arguments filed on 17 February 2006 regarding claims 1 , 2, 4-9, 1 1- 
13, 15-17, 19 and 20 have been considered but they are not persuasive. The amended 
independent claims 1,8, 12 and 16 are mere combinations of original claims that were 
properly rejected in the first Office Action as they are taught by Sano. [US 6,912,602 
B2], in further view of Patterson [Computer Architecture A Quantitative Approach] as set 
forth above. 

8. In the Applicant's argument (see Amendment, pg. 7, para. 2-4), the Applicant 
argued that Patterson teaches a technique of interleaving memory access among 
multiple banks, not how to assign processors to descriptors in a descriptor ring, and that 
a number of memory banks cannot be interpreted as a number of processors. 

The Examiner agrees with the Applicant that memory banks cannot be 
interpreted as processors. However, Sano already teaches a number of processors 
(see Sano, Fig. 1, Processor 12A-12N, from which Processor assignment numbering 
and total number of processors (N) can be derived), and Descriptor Positions (see 
Sano, Fig. 6, Descriptor 0— N-1), as described in the first Office Action. What Sano 
does not teach, is the assignment relationship: 

Pocessor Assignment = Descriptor_Position mod N. 

The Examiner then argued in the first Office Action that the memory bank 
assignment relationship taught by Patterson can be combined into Sano's system in 



Application/Control Number: 1 0/735, 1 1 3 Page 1 1 

Art Unit: 2189 

order to interleave the multiple processors 1 accesses to the descriptors, thereby 
distributing descriptor processing equally among the processors to achieve optimization. 
Therefore, it is not the specific formula taught by Patterson that is to be incorporated 
into Sano, instead it is the idea of using the Chinese Remainder Theorem and modulo 
interleaving as taught by the previously cited pages of Patterson (which guarantees no 
ambiguity of assignment mapping and also optimization) that is to be combined into 
Sano. 

To make the Examiner's argument more clear, it must be understood that the 
relationships taught by the Applicant's invention and Patterson are both related to 
interleaved assignment of sequential blocks of data among multiple entries in a group 
(whether it is group of processors or a memory banks) based on the positions of the 
blocks of data in the sequence. The "modulo N" of both relationships in the claimed 
invention and Patterson's teaching represent the modulo of the total number of positions 
to place the assigned blocks. Therefore, both relationships are in the same basic form: 
Assignment of block = (Position of block) MOD (total number of positions to place the 
blocks). Assignment can be either Processor Assignment or Memory Bank Assignment, 
Position of Block can be either descriptor position or memory address, and total number 
of positions can be either the total number of processors or the total number of memory 
banks. It is this basic form of assignment relationship taught by Patterson (modulo 
interleaving and Chinese Remainder Theorem) that is to be combined into Sano, not the 
memory banks or bank assignment number specifically. Since Sano already teaches 
Descriptor_Position and a total number of processors (N), it is proper and sufficient to 
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combine Sano and Patterson in anticipation of claims 1 , 8, 12 and 16, as driven by the 
motivation explained above. 

9. Applicant's amendment necessitated the new rejection of Claims 16, 17, 19 and 
20 under 35 U.S.C 112, first paragraph. Otherwise, no new ground of rejection is 
presented by the Examiner in this Office Action. Accordingly, THIS ACTION IS MADE 
FINAL. See MPEP § 706.07(a). Applicant is reminded of the extension of time policy 
as set forth in 37 CFR 1 .1 36(a). A shortened statutory period for reply to this final 
action is set to expire THREE MONTHS from the mailing date of this action. In the 
event a first reply is filed within TWO MONTHS of the mailing date of this final action 
and the advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on the date 
the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will the 
statutory period for reply expire later than SIX MONTHS from the date of this final 
action. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shawn Gu whose telephone number is (571) 272-0703. 
The examiner can normally be reached on 9am-5pm, Monday through Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald Bragdon can be reached on (571) 272-4204. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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